Splay 詳解

Splay （也許不）詳解 前言 在我之前的博文中，已經介紹了平衡樹的一種實現方式：樹堆（Treap），今天再來介紹一種功能更強大，實現更方便，常數更大的平衡樹——伸展樹（Splay）。如果您還不 ...